package com.yanceysong.codetop.s1_s10;

/**
 * @ClassName S8_Mid_912_数组排序
 * @Description
 * @date 2025/8/17 22:20
 * @Author yanceysong
 * @Version 1.0
 */
public class S8_Mid_912_数组排序 {
    public static void main(String[] args) {

    }

    /**
     * 给你一个整数数组 nums，请你将该数组升序排列。
     * <p>
     * 你必须在 不使用任何内置函数 的情况下解决问题，时间复杂度为 O(nlog(n))，并且空间复杂度尽可能小。
     * <p>
     *
     *
     * 示例 1：
     * <p>
     * 输入：nums = [5,2,3,1]
     * 输出：[1,2,3,5]
     * 解释：数组排序后，某些数字的位置没有改变（例如，2 和 3），而其他数字的位置发生了改变（例如，1 和 5）。
     * 示例 2：
     * <p>
     * 输入：nums = [5,1,1,2,0,0]
     * 输出：[0,0,1,1,2,5]
     * 解释：请注意，nums 的值不一定唯一。
     * <p>
     *
     * 提示：
     * <p>
     * 1 <= nums.length <= 5 * 104
     * -5 * 104 <= nums[i] <= 5 * 104
     */
    public int[] sortArray(int[] nums) {
        return new int[]{};
    }
}
